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Abstract — Theories of evidence have already been applied more 
or less successfully in the fusion of remote sensing images. In the 
classical evidential reasoning, all the sources of evidence and 
their fusion results are related with the same invariable (static) 
frame of discernment. Nevertheless, there are possible change 
occurrences through multi-temporal remote sensing images, and 
these changes need to be detected efficiently in some appli- 
cations. The invariable frame of classical evidential reasoning 
can’t efficiently represent nor detect the changes occurrences 
from heterogenous remote sensing images. To overcome this 
limitation, Dynamical Evidential Reasoning (DER) is proposed 
for the sequential fusion of multi-temporal images. A new state 
transition frame is defined in DER and the change occurrences 
can be precisely represented by introducing a state transition 
operator. The belief functions used in DER are defined similarly 
to those defined in the Dempster-Shafer Theory (DST). Two 
kinds of dynamical combination rules working in free model 
and constrained model are proposed in this new framework for 
dealing with the different cases. In the final, an experiment using 
three pieces of real satellite images acquired before and after 
an earthquake are provided to show the interest of the new 
approach. 
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I. Introduction 

Information fusion resulting from multi-temporal and multi- 
sources remote sensing images remains an open and important 
problem [1]. The remote sensing images can be quite different 
in their modality [2] : orbits may be ascending and descending, 
parameters of acquisitions may differ from one image to 
another even when the two acquisitions are issued from the 
same sensor. That is why, for change detection purpose, the 
use of the difference image is not an appropriate point of view 
due to the number of false alarms it induces. The situation is 
even worse on high resolution images over urban areas since 
many building appears differently in the two images to be 
compared due to the geometry of sensors, the perspective, the 
light condition and shadows... Hence the comparison of the 
classified images seems to be more appropriated. But, this 
yields to deal with uncertain, imprecise and even conflict- 
ing information. Evidence theories including Dempster-Shafer 
Theory (DST) [3] and Dezert-Smarandache Theory (DSmT) 

[4] are good for dealing with such information, and they 
have been applied for remote sensing applications [1, 5, 6]. 
In past works, a particular attention was paid to obtain very 
specific results for decision-making support through efficient 



fusion of sources of evidence. Thus many works focused 
mainly on the redistribution of the conflicting beliefs [7, 8]. 
These combination approaches can be called static approaches, 
since they work under the assumption that the frame, on 
which is based the decision-making support, is temporally 
invariable in the fusion process. However, in the fusion of 
the multi-temporal remote sensing images, unexpected change 
occurrences can arise in some parts of the images. So both 
the image classification and change detection will be involved 
together. The classical combination rules in evidence theories 
provide specific classification results in the invariable parts of 
images, but it cannot precisely detect the change occurrences 
in the variable parts. 

Therefore, a dynamical evidential reasoning (DER) working 
under the condition that the frame does not necessarily remain 
invariable in the fusion is proposed. In this paper, a new frame 
called ’’State-transition power-set” is defined, and the change 
occurrences among different hypotheses can be precisely rep- 
resented by the state transition operator in this frame. The 
dynamical belief functions Bel { .), plausibility functions Plf) 
and pignistic probability BetPf) [9, 10] are defined similarly 
as in DST. Dynamical combination rules are then proposed to 
work either in the free model, or in the constrained model. The 
free model is well adapted when no prior knowledge is known 
on elements of the frame. The constrained model can be used 
if some integrity constraints about the change occurrences are 
known. The dynamical approach improves the performance 
of the classification of areas and estimation of the changes 
through the fusion of multi-temporal sources of evidence. Our 
proposed approach is finally applied for the fusion of three 
sequential pieces of satellite images acquired before and after 
an earthquake. 

II. Dynamical evidential reasoning approach 
A. A brief review of DSmT 

We need to introduce briefly DSmT framework because 
the Dynamical Evidential Reasoning approach shares some 
common ideas with DSmT, in particular the necessity to deal 
with hybrid models of the frames in some applications for 
changes detection. The purpose of DSmT is to overcome the 
limitations of DST [3] mainly by proposing new underlying 
models for the frames of discernment in order to fit better 
with the nature of real problems, and proposing new efficient 
combination and conditioning rules. In DSmT framework, the 
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elements 0$, i = 1,2 , ...,n of a given frame 0 are not 
necessarily exclusive, and there is no restriction on Oi but their 
exhaustivity. The hyper-power set D G in DSmT is defined as 
the set of all composite propositions built from elements of 
0 with operators U and D. For instance, if 0 = {0y0 2 }, 
then D G = {0, 0i, 0 2 , $i H 0 2 , 0i U 02}- A (generalized) basic 
belief assignment (bba for short) is defined as the mapping 
m : D G — >• [0,1]. The generalized belief and plausibility 
functions are defined in almost the same manner as in DST. 

Two models 1 (the free model and hybrid model) in DSmT 
can be used to define the bba’s to combine. In the free DSm 
model, the sources of evidence are combined without taking 
into account integrity constraints. When the free DSm model 
does not hold because the true nature of the fusion problem 
under consideration, we can take into account some known 
integrity constraints and define bba’s to combine using the 
proper hybrid DSm model. All details of DSmT with many 
examples can be easily found in [4]. 

B. The space of state transitions in DER 

DSmT has been already applied for the fusion of multi- 
temporal satellite images in [1]. However, the classical frame 
used is not well adapted for measuring the changes among its 
elements. The conjunctive elements (intersections) in hyper- 
power set D e represent either the overlap between hypotheses 
in free DSm model, or the conflict produced by the conjunctive 
combination in Hybrid DSm model when this is an integrity 
constraint. Actually, the conjunction A D B is unable to 
characterize the transition A changing to B (denoted A B), 
or B changing to A (denoted B A). Therefore, if we 
need to distinguish two possible state transitions for changes 
detection, we need to define new operator and cannot use 
the classical conjunctive/intersection operator as in classical 
approaches. We propose the state transition operator ’’changing 
to”, denoted — satisfying the following reasonable conditions: 
(Cl) Impossible (forward) state-transition 

A — )► 0 = 0 

(C2) Impossible (backward) state-transition 

0 — A = 0 

(C3) Distributivity of U w.r.t. 

(A U B) C = (A C) U (B -> C) 

(C4) Distributivity of — » w.r.t. U 

A (B U C) = (A B) U (A C) 

(C5) Associativity of state-transition 

(A B) -a C = A (B C) = A B C. 

For notation convenience, a (state) transition A — >• B will be 
denoted tA,B- It is important to note that the order of indexes 
does matter because tA,B 7^ t b,a i n general, but if A = B 

Actually, Shafer’s model, considering all elements of the frame as truly 
exclusive, can be viewed as a special case of hybrid model. 



obviously. tA,A = A — >• A represents a particular invariable 
transition. A chain of transitions 0\ -A- 0 2 • • • 0 n will be 
denoted A transition 6i ( 0j U Ok) will be denoted 

etc. 

In the theories of belief functions (DST, DSmT or Trans- 
ferable Belief Model [9]), the result of the fusion of sources 
of evidence defined on a same frame of discernment 0, is 
obtained by a given rule of combination relatively to a fusion 
space G g , where G g can be either the classical power set 
2 e , a hyperpower- set D & , or a superpower set (the power set 
of the refined frame) depending on the theory used. In this 
paper, we propose to use another fusion space (the space of 
transitions), denoted T e , in order to deal explicitly with all 
possible state transitions we want to detect. 

Firstly, the transition frame is given by: 

01-m = 01 X 0 2 X ... X 0 n 

= {tx 1 ,x 2 ,...,x n \Xi G0t,i = l,2,...,n} 

where 0* is the frame associated with the i-th source and x 
is the Cartesian product operator. 

In this paper, we assume to work in a more simple case 
where all frames 0*, i — 1, 2, . . . , n are the same and equal 
to 0, and where G g = 2 e . In other words, we will work with 
the simpler space denoted T G and defined by 

n times 

/ A s 

T e _ 9 0i^ n O0 X 0 X ... X 0 
j. n z z 

T g can be called state transition power-set, which is composed 
by all the elements in 0i^ n with the union operator U. We 
define U as componentwise operator in the following way: 

\/t X ,ty G T G , txVty =t X UY- (1) 

Following conditions C1-C5, we note that generally 

t(X u X 2 ,...,X n ) ^t(Y lt Y 2i ... iYn ) = t (X 1 ,X 2 ,...,X n )U(Y 1 ,Y2,...,Y n ) 

~f~ tx 1 \jY 1 ,X 2 UY 2 ,...,X n \jY ri 

\f\/Xi Yi\Xi,Yi are singletons, t( Xl ,x 2 ,...,x n )u(Y 1 ,Y 2 ,...,Y ri ) 

indicates only two kinds of possible transitions: 
tx=(x 1 ,X2,...,x n ) or ^y=(yi } y2,...,y n )» whereas the element 
tx 1 uY 1 ,x 2 uY2,...,x n uY n represents 2x2x---x2 = 2 n 
kinds of possible transitions. It is obvious that they are quite 
different, and tx 1 uY 1 ,x 2 uY 2 ,...,x n uY n is much more imprecise 
than t (< x 1 ,x 2 ,...,x n )u(Y 1 ,Y 2 ,...,Y ri )- 

As we see, the important and major difference between the 
classical approaches (DST, TBM, DSmT) and DER approach 
is the choice of the fusion space we are working with. With 
DST, TBM or DSmT, the fusion space we work with is 
always the same (independent of the number of sources) as 
soon as the sources are defined with respect to same frame 
0, whereas with DER approach the fusion space is always 
increasing with the number of sources, even if the sources are 
all referring to the same frame 0. This of course increases 
the complexity of DER approach, but this is the ’’price to 
pay” to identify and estimate the possible change occurrences 
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